
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
<r. COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Viipnia 22313-1450 
www.uifpto.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



10/633,362 



08/04/2003 



Wiico Dijkstra 



23117 7590 03/07/2006 

NIXON & VANDERHYE, PC 

901 NORTH GLEBE ROAD, 1 1TH FLOOR 

ARLINGTON, VA 22203 



550-455 



5128 



EXAMINER 



ART UNIT 



MOLL, JESSE R 



PAPER NUMBER 



2181 

DATE MAILED: 03/07/2006 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summary 


Application No. 

10/633,362 


Applicant(s) 

DIJKSTRA, WILCO 


Examiner 

Jesse R. Moll 


Art Unit 
2181 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )[x] Responsive to communication(s) filed on 04 August 2003 . 
2a)D This action is FINAL. 2b)^ This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) S Claim(s) 1-42 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1-42 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) S The specification is objected to by the Examiner. 

10)^ The drawing(s) filed on 04 August 2003 is/are: a)D accepted or b)[3 objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)Q None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) [3 Notice of References Cited (PTO-892) 

2) Q Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) EH Information Disclosure Statement(s) (PTO-1 449 or PTO/SB/08) 

Paper No(s)/Mail Date . 



4) Q Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) O Notice of Informal Patent Application (PTO-1 52) 

6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 7-05) 



Office Action Summary 



Part of Paper No./Mail Date 20060218 



Application/Control Number: 10/633,362 Page 2 

Art Unit: 2181 

DETAILED ACTION 



1 . Claims 1-42 have been examined. 

Acknowledgment of papers filed: oath, specification and drawings on August 4, 
2003. The papers filed have been placed on record. 



Drawings 

2. Figures 1 , 2, 3a, 3b, 4, and 5 should be designated by a legend such as --Prior 
Art-- because only that which is old is illustrated. See MPEP § 608.02(g). Corrected 
drawings in compliance with 37 CFR 1.121(d) are required in reply to the Office action 
to avoid abandonment of the application. The replacement sheet(s) should be labeled 
"Replacement Sheet" in the page header (as per 37 CFR 1 .84(c)) so as not to obstruct 
any portion of the drawing figures. If the changes are not accepted by the examiner, the 
applicant will be notified and informed of any required corrective action in the next Office 
action. The objection to the drawings will not be held in abeyance. 

Further, fig. 4 contains two figures. The diagram of address generation stage 15 
should be separated from the more specific diagram of the shift and adder logic units 
160 and 170. 
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Specification 

The title is not descriptive. A new title is required that is clearly indicative of the 
invention to which the claims are directed. Examiner requests Applicant add 
information regarding the differences between the prior art and the invention. The 
following title is suggested: Address generation using a logical shift of a fixed number of 
bits for common shift values. 

Claim Objections 

3. Claims 15 and 36 are objected to because they recite the limitation "the shift 

operation" on the last line. This limitation lacks antecedent basis. For the purpose of 

examination, Examiner assumes the limitation read "a shift operation". 

are. 

4. Claims 35-39 is- objected to because claim 35 recites the limitation "The method 
of claim 1" on the first line. Claim 1 does not recite a method. For the purpose of 
examination, Examiner assumes the limitation read "The method of claim 22". 

Claim Rejections - 35 USC §112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 
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6. Claims 1 and 22 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. Claim 1 recites the limitation "selected of said 
operands" on line 12. It is unclear whether this includes only one register, or can 
include multiple registers. For the purpose of examination, Examiner assumes the 
limitation read "a register selected from said operands". Claim 22 recites an equivalent 
limitation in step (2). 



Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

8. Claims 1-42 are rejected under 35 U.S.C. 102(a) as being anticipated by 
Applicant Admitted Prior Art (figs. 1-5; Description of the Prior Art; pages 1-5). 

9. Referring to claim 1 , Applicant discloses a data processing apparatus 
(processing apparatus 5; see fig. 1; page 1, line 7) comprising: a processor core 
(processor core 10; see fig. 1; page 1, line 8) operable to process a sequence of 
instructions (see page 1, line 8), said processor core having a plurality of pipeline 
stages (see fig. 2; page 1 , lines 22-23), one of said plurality of pipeline stages being an 
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address generation stage (second execution stage 90; see fig. 2; page 2, lines 10-11) 
operable to generate an address (see page 2, lines 10-11) associated with an 
instruction (instruction causing memory access; see page 2, lines 6-7) for subsequent 
processing by said pipeline stages (memory stage 100; see page 1, last line; page 2, 
first line), said instruction being one from a first group of instructions (all LDR 
instructions (a - e); see page 2 lines 14-29 and page 3, lines 1-3) or a second group of 
instructions (LDR instructions which require a shift operation (d & e); see page 2, last 3 
lines and page 3, lines 1-3; 

Note that the first group comprises the second group and all other load 
instructions.), 

said address generation stage comprising: address generation logic (ADD unit 
170; see page 5, lines 1-3) operable to receive operands (x and y; see fig 3B; page 3, 
lines 13-14 and 20-21) associated with said instruction (instructions a-d contain 
registers Rb and Rc; see page 2, lines 21-29), to generate a shifted operand 
(multiplexer 130 generates shifted operand; 

Note that the definition of generate according to The Free On-line Dictionary of 
Computing, © 1993-2005 Denis Howe is "To produce something according to an 
algorithm or program or set of rules, or as a (possibly unintended) side effect of 
the execution of an algorithm or program." Using this definition, multiplexer 130 
produces either input at the output. Therefore, it is possible for multiplexer 130 to 
produce/generate the shifted value that is output by SHIFT unit 135.) 
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from one of said operands (X; see page 3, lines 16-17), and to add together, in 
dependence on said instruction (see page 3, lines 23-24), a register selected from said 
operands (Y; see fig. 3b; page 3, lines 20-21) and said shifted operand (see fig. 3B; 
page 3, lines 14-18; 

Note that either the shifted value ofX or X can be sent to input B of adder 1 70 by 
multiplexer 137. If the instruction requires a shift, the adder receives the shifted value; 
otherwise, it receives X.) 

to generate said address for subsequent processing by said pipeline stages (see 
page 2, lines 10-11); and operand routing logic (multiplexers 155 and 165; see fig. 5) 
operable, in dependence on said instruction (depending which type of instruction it is), 
to route operands associated with instructions (operand X) from said first group of 
instructions to said address generation logic (see page 4, lines 28-30; 

Note that not all instructions are routed. Only load or store instructions requiring 
shifting are routed.) 

and to route operands associated with instructions (operand X) from said second 
group of instructions via operand manipulation logic (shifter 160; see fig. 4; page 4, lines 
27-28) for manipulation of said operands (shift unit 160 shifts data) prior to routing to 
said address generation logic (see page 4, lines 4-6). 

Further note that claim 22 recites equivalent limitations as claim 1 and is rejected 
under the same grounds. If the apparatus disclosed performs these actions, there must 
be a method it uses. This method anticipates claim 22. 
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1 0. Regarding claim 2, Applicant discloses the data processing apparatus of claim 1 , 
wherein said instruction relates to a memory access and said address indicates a 
location in memory to be accessed (see page 2, lines 14-20). 

1 1 . Regarding claim 3, Applicant discloses the data processing apparatus of claim 1 , 
wherein said first group of instructions comprises a first instruction (any non-shift LDR) 
which causes the processor core to logically add together two operands (added by ADD 
unit 140; see above regarding claim 1), and a second instruction (any LDR requiring a 
shift) which causes the processor core to logically add together one operand to another 
operand (added by ADD unit 140; see above regarding claim 1) logically shifted by one 
of a predetermined number of bits (see page 2, lines 27-29; 

Note that the number of bits is determined when the code is written before it is 
executed, and is therefore predetermined.). 

12. Regarding claim 4, Applicant discloses the data processing apparatus of claim 3, 
wherein said address generation logic is operable to generate said another operand 
logically shifted by one of a predetermined number of bits (multiplexer 1 30 can generate 
X; see page 3, lines 13-15; see above regarding claim 1). 

13. Regarding claim 5, Applicant discloses the data processing apparatus of claim 3, 
wherein said second instruction causes the processor core to logically add together one 
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operand (see page 3, lines 23-24) to another operand logically shifted left by two bits 
(see page 3, line 19-20; 

Note that the operand can be shifted from 1 to 31 bits. It therefore can be shifted 
by two bits.). 

14. Regarding claim 6, Applicant discloses the data processing apparatus of claim 5, 
wherein said address generation logic is operable to generate said another operand 
logically shifted left by two bits (the 2-bit shifted value is generated by multiplexer 130; 
see above regarding claims 1 and 5). 

1 5. Regarding claim 7, Applicant discloses the data processing apparatus of claim 3, 
wherein said second instruction causes the processor core to logically add together one 
operand to another operand (see above regarding claim 5) subject to only one preset 
logical shift operation (shift done by SHIFT unit 160; 

Note that the only shift done to the two operands is by SHIFT unit 160.). 

16. Regarding claim 8, Applicant discloses the data processing apparatus of claim 1 , 
wherein said address generation logic is operable to perform only one predetermined 
logical shift operation (see above regarding claim 7; 

Note that the shift operation is predetermined because the number of bits shifted 
is hard coded into the program and is determined before execution.) 
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and operands (X and Y; see page 3, lines 13-16 and 20-21) associated with all 
other logical shift operations required by instructions from said second group of 
instructions (any LDR requiring a shift; see page 2, lines 27-29) are routed via operand 
manipulation logic (SHIFT unit 160; see page 5, lines 1-3) for manipulation of operands 
(shift unit 160 shifts data) prior to routing to said address generation logic (see page 4, 
lines 4-6). 

17. Regarding claim 9, Applicant discloses the data processing apparatus of claim 3, 
wherein said second group of instructions comprises instructions which cause the 
processor core to logically add together one operand to another operand (see page 3, 
lines 23-24) subject to any other logical shift operation (LDR instructions which require a 
shift operation (d & e); see page 4, last 3 lines and page 5, lines 1-3; 

Note that any instruction which requires a shift operation will shift instructions by 
a number other than zero.). 

18. Regarding claim 10, Applicant discloses the data processing apparatus of claim 
9, wherein said operand manipulation logic is operable, in dependence on said 
instruction, to generate said another operand logically shifted by any other number of 
bits (LDR instructions which require a shift operation (d & e); page 4, last 3 lines and 
page 5, lines 1-6). 
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1 9. Regarding claim 1 1 , Applicant discloses the data processing apparatus of claim 

I , wherein said second group of instructions comprises instructions which cause the 
processor core to logically subtract one operand from another operand (instruction e; 
see page 3, lines 1-3). 

20. Regarding claim 12, Applicant discloses the data processing apparatus of claim 

I I , wherein said operand manipulation logic is operable, in dependence on said 
instruction (if the instruction is a subtraction operation), to generate an inverse 
representation of one of said operand and said another operand (see col. 3, lines 13-16; 

Note that the inverter is considered to be part of the manipulation logic and not 
part of the address generation logic). 

21 . Regarding claim 1 3, Applicant discloses the data processing apparatus of claim 
1, wherein said second group of instructions comprises a subtractive instruction for 
which said address is generated by subtracting a subtrahend operand (Rc) from a 
minuend operand (Rb) associated with said instruction (instruction e; see page 3, lines 
1-3), and said operand manipulation logic comprises subtraction operand generation 
logic operable to generate a negative representation of said subtrahend operand prior to 
routing to said address generation logic (see above regarding claim 12). 

22. Regarding claim 14, Applicant discloses the data processing apparatus of claim 
1, wherein said address generation logic comprises: operand generation logic operable 
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to receive a first operand (X) associated with said instruction (see page 4, lines 13-14) 
and to generate a shitted operand representative of said first operand (multiplexer 130 
generates shifted operand; see above regarding claim 1 ) shifted by a predetermined 
number of bits 

(Note that the number of bits is determined when the code is written and before it 
is executed and is therefore predetermined.); 

operand selection logic (multiplexer 130) operable, in dependence on said 
instruction, to select one of said first operand and said shifted operand (see page 3, 
lines 13-23) as a selected operand; and addition logic operable to add a second 
operand associated with said instruction to said selected operand (see page 3, lines 23- 
24) to generate said address for subsequent processing by said pipelined stages 
(memory stage 100; see page 1, last line; page 2, first line). 

23. Regarding claim 1 5, Applicant discloses the data processing apparatus of claim 
14, wherein said first operand comprises 'n'-bits, where V is a positive integer (32; see 
page 3, lines 18-19), said operand generation logic receives said first operand (see 
page 3, lines 13-18) over an n -bit input bus (a bus used to transfer 32 bits is a 32-bit 
bus) and provides said shifted operand on an 'n'-bit output bus (see page 3, lines 15- 
18; 

Note that if an instruction needs to be shifted, the shifted value is eventually 
output from the multiplexer 130.), 
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said operand generation logic comprising: interconnection logic (multiplexer 130) 
operable to couple lines of the 'n*-bit input bus with lines of the 'n -bit output bus to 
perform the shift operation (the multiplexer shifts data from the input bus to the output 
bus; 

Note that the definition of the word shift according to The American Heritage® 
Dictionary of the English Language, Fourth Edition is "To move or transfer from one 
place or position to another. " Using this definition, the data is shifted from the input of 
the multiplexer to the output). 

24. Regarding claim 16, Applicant discloses the data processing apparatus of claim 
14, wherein said operand selection logic is a two-input multiplexer (multiplexer 130, see 
fig. 4). 

25. Regarding claim 17, Applicant discloses the data processing apparatus of claim 
14, wherein said operand selection logic is operable to select one of said first operand 
and said shifted operand as a selected operand in response to a selection signal 
generated by instruction decoder logic (see page 3, lines 15-18; 

Note that depending on the instruction, the multiplexer 130 can choose either the 
shifted operand, or the operand as an output instead of the inverse.). 

26. Regarding claim 18, Applicant discloses the data processing apparatus of claim 
14, wherein said addition logic is a two-operand adder (see fig. 4; page 3, lines 23-24). 
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27. Regarding claim 1 9, Applicant discloses the data processing apparatus of claim 
1 , wherein said operand routing logic is operable to route operands in response to a 
routing signal generated by instruction decoder logic 

(Note that there must be a signal to control multiplexer 130. Whatever creates 
this signal is considered to be part of the decoder logic). 

28. Regarding claim 20, Applicant discloses the data processing apparatus of claim 
1 , wherein said instruction is a subtraction instruction which causes the processor core 
to generate said address by subtracting a subtrahend operand in the form of an 
immediate from a minuend operand (instruction a; see page 2, lines 18-20; 

Note that if a negative integer is used as I, the instruction will subtract the 
positive number from register Rb), 

and said data processing apparatus comprises instruction decoder logic operable 
to provide said subtrahend operand in negative form (see page 3, lines 13-14) to said 
address generation stage (X can be supplied to multiplexer 130, see page 3, lines 14- 
15) and to generate a routing signal to cause said operand routing logic to route 
operands to said address generation logic (see above regarding claim 19). 

29. Regarding claim 21 , Applicant discloses the data processing apparatus of claim 
1 , wherein said instruction is one of a load instruction (see page 3, line 16) and a store 
instruction. 
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30. Regarding claims 23-42, these claims recite equivalent limitations as claims 2-21 
and are rejected under the same grounds. 

Conclusion 

31 . The following is text cited from 37 CFR 1 .1 1(c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

32. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Doyle et al. teaches the use of a fixed number shift in 
combination with an adder. Huggins et al. teaches adding a shifted value to another 
value to obtain an address. 

33. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jesse R. Moll whose telephone number is (571)272- 
2703. The examiner can normally be reached on M-F 8:00 am - 4:30 pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Huynh can be reached on (571 )272-4147. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

JM 2/18/2006 




